An asymptotic dimension for metric 
spaces, and the 0-th Novikov-Shubin 

invariant 

Daniele Guido 1 , Tommaso Isola 2 

(1) Dipartimento di Matematica, 
Universita della Basilicata, 

1-85100 Potenza, Italy. 

(2) Dipartimento di Matematica, 
Universita di Roma "Tor Vergata" , 

1-00133 Roma, Italy. 
guido@unibas . it , isola@mat . uniroma2 . it 

March 24, 2000 



Abstract 

A nonnegative number d x , called asymptotic dimension, is associated 
with any metric space. Such number detects the asymptotic properties 
of the space (being zero on bounded metric spaces), fulfills the properties 
of a dimension, and is invariant under rough isometries. It is then shown 
that for a class of open manifolds with bounded geometry the asymptotic 
dimension coincides with the 0-th Novikov-Shubin number cto defined in 
a previous paper [D. Guido, T. Isola, J. Funct. Analysis, 176 (2000)]. 
Thus the dimensional interpretation of ao given in the mentioned paper 
in the framework of noncommutative geometry is established on metrics 
grounds. Since the asymptotic dimension of a covering manifold coincides 
with the polynomial growth of its covering group, the stated equality 
generalises to open manifolds a result by Varopoulos. 
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Introduction. 

In a recent paper p3| , we extended the notion of Novikov-Shubin numbers to 
amenable open manifolds and showed that they have a dimensional interpre- 
tation in the framework of noncommutative geometry. Here we introduce an 
asymptotic dimension for metric spaces, which is an asymptotic counterpart of 
the Kolmogorov dimension [Q , and show that for a class of open manifolds it 
coincides with the 0-th Novikov-Shubin number. 

The dimension introduced by Kolmogorov and Tihomirov, also called box 
dimension, "corresponds to the possibility of characterizing the "massiveness" 
of sets in metric spaces by the help of the order of growth of the number of 
elements of their most economical e-coverings, as e — > 0" JlJ]. For non totally 
bounded sets, denoting by n(r, R) the minimum number of balls of radius r 
necessary to cover a ball of radius R (and given center), the box dimension is 
the "order of infinite" of n(r, R) when r — > (for big R, and often independently 
of R). 

We then define the asymptotic dimension drx, as the "order of infinite" of 
n(r, R) when R — > oo (for big r, and often independently of r), 

dooiX) = km lim — — , 

r— »oo.R— >oo log it 

show that doo is a dimension, namely d oc (X U Y) = max.(d 00 (X),d 00 (Y)) and 
d 00 (X x Y) < doc(X) + doo(Y), and prove that it is invariant under rough 
isometries. 

Finally we show that the asymptotic dimension of an open manifold with 
C°°-bounded geometry and satisfying an isoperimetric inequality introduced by 
Grigor'yan j7| coincides with the 0-th Novikov-Shubin number oto as defined in 
[13 . On the one hand this strengthens the dimensional interpretation given in 
[13 , and on the other it shows that the limit procedure used in the definition 
of «o does not affect the result. Moreover, the quasi-isometry invariance of the 
a p proved in |]l3f becomes rough isometry invariance for the case of cxq. 

Since the asymptotic dimension of a manifold with C°°-bounded geometry 
may be computed in terms of its volume growth, the equality between ao and 
doc may be seen as a generalization of the result of Varopoulos |^]J for covering 
manifolds, namely the equality between ao and the growth of the covering group. 

We recall that the Novikov-Shubin numbers |l6| where introduced, after the 
definition by Atiyah [Q of the i 2 -Betti numbers in terms of the von Neumann 
trace of the covering group, as finer invariants of the spectral behaviour of the 
p-Laplacian near zero, and where shown to be homotopy invariant by Gromov 
and Shubin [^). It was observed by Roe jl8| that, when the covering group 
is amenable, the von Neumann trace of an operator may be computed as an 
average of its integral kernel on the manifold w.r.t. a suitable exhaustion. Hence 
this procedure may be extended to manifolds admitting an amenable exhaustion. 
We show that, for manifolds satisfying Grigor'yan isoperimetric inequality, an 
amenable exhaustion exists and is given by concentric balls of increasing radius. 
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In Q we showed that, from the operator algebraic point of view, the step 
from amenable coverings to amenable exhaustions corresponds to passing from a 
normal semifinite trace on a von Neumann algebra to a semicontinuous semifi- 
nite trace on a C*-algebra. The latter does not necessarily contain spectral 
projections, however, the spectral density function may be still defined, mak- 
ing use of the noncommutative Riemann integration developed in hence 
Novikov-Shubin numbers are defined. Moreover, this definition coincides, at 
least for ao, with the definition given in terms of the trace of the heat kernel, 
which does not require Riemann integration, and which is used here. More 
precisely, 

T r e -tA p \ 

a (M) :=21imsup v ; , 
t^oo logl/i 

where r is the (semicontinuous semifinite) trace associated with an amenable 
exhaustion of M. 

We now recall the dimensional interpretation of the Novikov-Shubin numbers 
given in |l3| in the framework of noncommutative geometry. 

On the one hand these numbers are defined in terms of the low frequency 
behaviour of the p-Laplacians, or the large time behaviour of the p-heat kernel, 
therefore they are the large scale counterpart of the spectral dimension, namely 
of the dimension as it is recovered by the Weyl asymptotics. 

On the other hand, recall that in Alan Connes' noncommutative geometry 
[|J, a non-trivial singular trace, associated to some power of the resolvent of the 
Dirac operator, plays the role of integration over the noncommutative space, 
and that power of the resolvent is the metric dimension of the space. 

This is analogous of what happens in geometric measure theory where a 
dimension is the unique exponent of the diameter of a ball which gives, via 
Hausdorff procedure, a (possibly) non trivial measure on the space. 

Therefore it is in this context that Novikov-Shubin numbers are interpreted 
as asymptotic spectral dimensions, since it was shown in |l3| that the operator 

— 1/2 

A p , raised to the power a p , is singularly traceable. 

The identification of ao with doo proved here puts on metric grounds the 
dimensional character of the 0-th Novikov-Shubin number. 

Finally we study the relation of doo with the notion of (metric) asymptotic 
dimension for cylindrical ends given by Davies Such definition is given in 
terms of the volume growth of the end, therefore when the end has bounded 
geometry Davies' asymptotic dimension coincides with ours. Indeed Davies re- 
quires the growth to be exactly polynomial, therefore, in contrast with ours, 
his dimension is not always defined. Davies also introduced a class of cylindri- 
cal ends called standard ends. We show that for standard ends with Davies' 
asymptotic dimension D the equality d^ — D holds with no further assump- 
tions. Making use of Davies standard ends one observes that d^ for a open 
manifold may take any value in [l,oo]. Also, we discuss examples of standard 
ends where the growth is not exactly polynomial. 

Some of the results contained in the present paper have been announced 
in several international conferences. In particular we would like to thank the 
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Erwin Schrodinger Institute in Vienna, where the first draft of this paper was 
completed, and the organisers of the "Spectral Geometry Program" for their 
kind invitation. 



1 An asymptotic dimension for metric spaces. 

The main purpose of this section is to introduce an asymptotic dimension for 
metric spaces. Other notions of asymptotic dimension have been considered by 
Gromov ||] (see also the papers by Yu |2^] and Dranishnikov Davies || 
proposed a definition in the case of cylindrical ends of a Riemannian manifold. 
We shall give a definition of asymptotic dimension in the setting of metric 
dimension theory, based on the (local) Kolmogorov dimension Jl4j and state its 
main properties. We compare our definition with Davies' in the next Section, 



and discuss its relations with Gromov's in Remark 1.18. 

In the following, unless otherwise specified, (X, 6) will denote a metric space, 
Bx(x, R) the open ball in X with centre x and radius R, n r (d) the least number 
of open balls of radius r which cover flcl, and v r (VL) the largest number of 
disjoint open balls of radius r centered in fl. 

Kolmogorov and Tihomirov (m) defined a dimension for totally bounded 
metric spaces X as do(X) : = lim sup, r ^ '"^j^ . A natural extension to all 

metric spaces is given by d (X) = lim^^oo limsup r ^ Xo&n {^i^ ,R ^ ■ It can 
be shown that do is independent of x, is a dimension, namely it satisfies the 
properties of Theorem |l.8| , and is invariant under bi-Lipschitz mappings. 

The following definition gives a natural asymptotic counterpart of the di- 
mension of Kolmogorov-Tihomirov. 

Definition 1.1. Let (X, S) be a metric space. We call 

, , Y s v i. \ogn r {B x {x,R)) 
«oc (a) := um hmsup , 

■r^oo p,^^ logi? 

the asymptotic dimension of X. 

Let us remark that, as n r (_Bx(a;, R)) is nonincreasing in r, the function 

log n r (B x (x,R)) 

r i ► lim sup 

_r^oo log R 

is nonincreasing too, so the linv^oo exists. 

Proposition 1.2. d OQ (X) does not depend on x. 

Proof. Let x, y S X, and set S := S(x,y), so that B(x,R) C B(y,R + 6) C 
B(x, R + 25). This implies, 

\ogn r (B(x,R)) < logn r {B{y,R + 5)) \og(R + S) 
logi? ~ log(R + 6) \ogR 

logn r (B{x,R + 26)) log{R + 2S) 



< 



log(R + 25) logR 
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so that, taking limsupj^^ and then linv^oo we get the thesis. □ 

The following lemma is proved in p[ . For the sake of completeness, we 
include a proof. 

Lemma 1.3. n r (f2) > v r (Q) > 7i2 r (f2)- 

Proof. For the first inequality, let Bx{xt,r), i = 1,... , be disjoint balls 

with centres in Q. Then any r-ball of a covering of f2 may contain at most one 
of the Xi's. Indeed, if Bx(x, r) 9 Xi,Xj, then Bx(xi, r) n Bx(xj,r) D {x} ^ 0, 
so that Xi = Xj . 

As for the second inequality we need to prove it only when v r is finite. Let us 
assume that {B{xi, r)}^^ are disjoint balls centered in Q and observe that, 
for any y £ O, 8(y, Ui=i B{xi, r)) < r, otherwise B{y,r) would be disjoint 
from Uiii B( x ii r ): contradicting the maximality of v r . So for all y € f2 there 
is j s.t. 5(y, B(xj,r)) < r, that is Q C \J"=i B(xi,2r), which implies the 
thesis. □ 



Proposition 1.4. 



doo(X) 



lim limsup 



\ogv r {B x {x,R)) 
logi? 



Proof. Follows easily from Lemma 1.3 



□ 



Definition 1.5. Let X,Y be metric spaces, / : X — ► F is said to be a rough 
isometry if there are a > 1, b, e > s.t. 

(i) aT^x^i,:^) - 6 < (5y (/(.Ti), /(a; 2 )) < a<5jf (a?i, aj 2 ) + 6, for all xi,a;2 € X, 

Lemma 1.6. (Q, Proposition 4.3) If f : X —>Y is a rough isometry, there is 
a rough isometry f~ :Y — > X, wit/i constants a,b~,e~ , s.t. 

(i) 5x(f~ o f(x),x) < c x , x e X, 

(ii) S Y (f o f-(y),y) < c Y , y EY. 



Theorem 1.7. Let X,Y be metric spaces, and f : X — > Y a rough isometry. 
Thend QC {X)=d 00 {Y). 

Proof. Let xo G -X", then for all x E Bx(xa,r) we have 5y (f(x), f(xo)) < 
a(Sx(^, Xq) + b < ar + b so that f(Bx(xo, r)) C Byifixo), ar + b). Then, with 
n := n r (B Y (f(x ),aR+b)), 

n 

f(Bx(x Q ,R))c\jB Y ( yj ,r), 

3=1 
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which implies 

n 

f- °f(Bx(x , R)) C |J f-(B Y ( yj ,r)) 

3=1 

n 

C \jB x (f-( yj ),ar + b-). 

3=1 

Let x G Bx(xo,R), and j be s.t. /~ o f(x) e Bx(f~(yj),ar + b~), then 

5 x (x, f-(Vj)) < Sx{x, r o f(x)) + 5 x (f- o f(x),f-( yj )) <c x +ar + b-, 
so that 

n 

B x {x a ,R) C |J B x (f-(yj),ar + b- + c x ), 

3=1 

which implies n ar+b - +Cx {B x (x , R)) < n r (B Y {f{x ),aR + b)). 
Finally 

, ,. ,. logn r (B x (x ,R)) 
doo(X) = hm hmsup 

r^oo logi? 

= lim l imS up ^ar +b -+ Cx (Bx(x ,R)) 

r^oo logi? 

z \ogn r (B Y (.f{x ),aR + b)) 
< hm hm sup - 

v log n r (By (/(go), i?)) 
= hm hm sup 

r^oo fl^^ logi? 

and exchanging the roles of X and Y we get the thesis. □ 

Theorem 1.8. The set function doo is a dimension, namely it satisfies 
(i) IfXcY then dooPO < doo(r). 

(m) IfX u X 2 cX then d oc (X 1 UX 2 ) = m&x{d 00 (X 1 ),d 00 (X 2 )}. 

(iii) If X and Y are metric spaces, then d^X x Y) < doo(X) + d^Y). 

Proof, (i) Let then Bx(x,R) C By(x,R) and the claim follows easily. 

(m) By part (i), we get c/oo(^i U X2) > max{<ioo(^i), ^00(^2)}- So we need to 
prove the converse inequality, only when both X\ and X 2 have hnite asymptotic 
dimension. Let Xi G Xi, i = 1,2, and set <5 = 5{x\,x 2 ), a = d oa (Xi), b = 
doo{X 2 ), with e.g. a < b < 00. Then B Xl ux 2 R) C f?Xi (#1, i?)Ui?x 2 (#2, -R+ 
5), therefore 

«r(%ux 2 (si,-R)) < n r (Bxi(a;i,i2)) + n r (Bx 2 (i 2 ,-R + i)). (1.1) 
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Besides, Ve > 3r > s.t. Vr > r 3R = R (e, r) s.t. WR > R 

n r (B Xl ( Xl ,R))<R"+c 
n r {B X2 [x 2 ,R + S)) < R b+E , 



hence, by inequality (1.1), 

n r {B XlUX2 ( Xll R)) <R a+e + R b+e = R b+E (l + R a - b ). 

Finally, 



logn r (B Xl ux 2 {xi,R)) < , _ , log(l + i?' 



a — b\ 



log R log R 

Taking the limsup^.^^ and then the lim,.-^ we get 

d cc (X 1 UX 2 ) < max{d 00 (Xi),d 00 (X 2 )} + e 

and the thesis follows by the arbitrariness of e. 

(Hi) By Proposition 1.7, we may endow X xY with any metric roughly isometric 
to the product metric, e.g. 

6xxy((xi,Vi), (x 2 ,y 2 )) = ma^{S x (xi 1 x 2 ),S Y (yi,y 2 )}- (1.2) 

Then, by n r (B XxY ((x, y), R)) < n r (B x (x, Rj) n r (B Y (y,R)), the thesis follows 
easily. □ 

Remark 1.9. (a) In part (it) of the previous theorem we considered X\ and 
X 2 as metric subspaces of X. If X is a Riemannian manifold and we endow 
the submanifolds X\, X 2 with their geodesic metrics this property does not 
hold in general. A simple example is the following. Let f(t) :— (t cos t, t sin t) , 
g(t) :— (— t cost, —t sin t), t > planar curves, and set X, Y for the closure 
in M 2 of the two connected components of R 2 \ (G/ U G g ), where G/, G g are 
the graphs of /, g, and endow X, Y with the geodesic metric. Then X and Y 
are roughly-isometric to [0, 00) (see below) so that d OQ (X) = d oa (Y) = 1, while 
4(XU7) = 2. 



(b) The choice of the limsup in Definition 1.1 is the only one compatible with 
the classical dimensional inequality stated in Theorem |l.8| (Hi). 

In what follows we show that when X is equipped with a suitable measure, 
the asymptotic dimension may be recovered in terms of the volume asymp- 
totics for balls of increasing radius. This is analogous to the fact that the local 
dimension may be recovered in terms of the volume asymptotics for balls of 
infinitesimal radius. 

Definition 1.10. A Borel measure /i on (X, 6) is said to be uniformly bounded 
if there are functions fli,/3 2 , s.t. < fli(r) < fi(B(x,r)) < (3 2 (r), for all x E X, 
r > 0. 

That is (3\(r) := inf^g^ /j,(B(x,r)) > 0, and (3 2 (r) := sup^g^ fi(B(x,r)) < 00. 
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Proposition 1.11. If(X,S) has a uniformly bounded measure, then every ball 
in X is totally bounded (so that if X is complete it is locally compact). 

Proof. Indeed, if there is a ball B — B(x, R) which is not totally bounded, then 
there is r > s.t. every r-net in B is infinite, so n r (B) is infinite, and v r (I$) 
is infinite too. So that (3 2 (R) > (i,(B) > Y!i=\ ] K B (x l7 r)) > p x (r)v r {B) = oo, 
which is absurd. □ 



Proposition 1.12. If fx is a uniformly bounded Borel measure on X then 

]pg»(B(x,R)) 
d 00 (X) = lim sup . 

fl^oo log it 

Proof. As [Jfjf^ B( Xi ,r) C B(x, R + r)c [f^^R+r)) B{y ^ r)i we get 
fo(r)nr{B(x, R + r)) > fi(B{x, R+r)) > (3i{r)v r {B{ Xl R)) > /3i(r> 2r (B(x, R)), 
by Lemma |1.3|. So that 



y(B(x,R + r/2)) vl(B(x,R)) 
Pl{T/2) ~ n r (B(x,R)) ' n r (B( X ,R)) * ^ 

and the thesis follows easily. □ 

Let us now consider the particular case of complete Riemannian manifolds. 

Definition 1.13. Let (M, g) be an n-dimensional complete Riemannian mani- 
fold. We say that M has bounded geometry if it has positive injectivity radius, 
sectional curvature bounded from above, and Ricci curvature bounded from 
below. 



Lemma 1.14. Let M be an n-dimensional complete Riemannian manifold with 
bounded geometry. Then the Riemannian volume is a uniformly bounded mea- 
sure. 

Proof. We can assume, without loss of generality, that the sectional curvature 
is bounded from above by some positive constant C\ and the Ricci curvature is 
bounded from below by (n — V)c2g, with c 2 < 0. Then, denoting with Vs(r) 
the volume of a ball of radius r in a manifold of constant sectional curvature 
equal to 5, we can set /3i(r) := V Cl (min{r, r }), and /3 2 := V C2 (r), where r := 
min{inj(M), -7==}) and inj(M) is the injectivity radius of M. Then the result 
follows from (@ , p.119,123). □ 

Proposition 1.15. Let M,N be complete Riemannian manifolds, 
(i) If M is non-compact, then d 00 (M) > 1 
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(ii) If M has bounded geometry, then 

a CMr\ v \ogvol(B M (x,R)) 

doo (M) = lim sup : , x € M 

R ^oo lOg R 

(Hi) If M, N have bounded geometry, and admit asymptotic dimension in a 
strong sense, that is d oc (M) = lirnn_,oo 1 ° s "° i [ ^ J: '' R ^ , x € M, and analo- 
gously for N , then 

doo (A/ x N) = d OQ (M) + doo(N). 

Proof, (i) Let us fix xq £ M and R > 0, and consider xr <E M s.t. S(xo, xr) — 
R, which exists because M is not compact, and let 7 : [0, 1] — > M be a mini- 
mizing geodesies between 7(0) = Xq, 7(1) = xr. Clearly 7([0, 1)) C Bm(xo,R), 
hence, if x%, . . . ,Xk are the centres of a minimal covering by r-balls of 7([0, 1)), 
we have k < n r (BM(xo, R)). Then 

fc 

R = lcngth(7) < ^2 length(7 n B M (xi,r)) < 2rk, 
i=i 

namely n r (BM(xo, R)) > j-, from which the thesis follows. 



(ii) The result follows from Le mma 1.14 and Proposition 



1.12 



( Hi) As in the proof of Theorem L8 (Hi), we may endow M X N with the metric 



(M)- Then vol(B UxN ((x,y), R)) = vol(B M (x, R))vol(B N (y, R)), and we get 
dUM x N) = lim ^vol(BM,N((x iy ),R)) 

R^oo logi? 

log vol(B M (x, R)) log vol(B N (y,R)) 
= nm : h lim : — 

R^co log-R R^oo logi? 

= d 00 (M) + d 0C (N). 



□ 



Remark 1.16. (a) Conditions under which the inequality in Theorem 1.8 (Hi) 
becomes an equality are often studied in the case of (local) dimension theory (cf. 
[0 @)' The previous Proposition gives such a condition for the asymptotic 
dimension. 

(b) As the asymptotic dimension is invariant under rough isometrics, it is natu- 
ral to substitute the continuous space with a coarse graining, which destroys the 
local structure, but preserves the large scale structure. Then (cf. 0, Theorem 
4.9) if M is a complete Riemannian manifold with Ricci curvature bounded from 
below, M is roughly isometric to any of its discretizations, endowed with the 
combinatorial metric. Therefore M has the same asymptotic dimension of any 
of its discretizations. The previous result, together with the invariance of the 
asymptotic dimension under rough isometries, shows that, when M has a dis- 
crete group of isometries L with a compact quotient, the asymptotic dimension 
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of the manifold coincides with the asymptotic dimension of the group, hence 
with its growth (cf. Q). Therefore, by a result of Varopoulos Q, it coincides 
with the 0-th Novikov-Shubin invariant. We will generalise this result in Section 

I 

Let us conclude this Section with some examples. Other examples are con- 
tained in the next Section. 

Example 1.17. 

(i) W 1 has asymptotic dimension n. 

(ii) Set X := l) neZ {(x,y) € R 2 : S((x, y), (n, 0)) < j}, endowed with the Eu- 
clidean metric, then do(X) = 2, d oc (X) = 1. 

(in) Set X — Z with the counting measure, then do(^0 = 0, and d oc (X) — 1. 

(iv) Let X be the unit ball in an infinite dimensional Banach space. Then 
d (X) = +oo while doo(X) = 0. 

(v) Let X be the Z°°-lattice determined by an orthonormal base in an infinite 
dimensional Hilbert space. Then do(X) = while doo(X) = oo. 



Remark 1.18. M. Gromov introduced a notion of "large scale dimension" for 
metric spaces: the asymptotic dimension of X is the smallest integer n such 
that, for any r > 0, there is a cover It = {Ui} of X such that the diameters of 
the sets Ui are bounded, and no ball of radius r meets more than n + 1 of them. 

Our asymptotic dimension can be very different from Gromov's. For ex- 
ample hyperbolic space H n has finite Gromov dimension, but d 00 (H n ) = oo. 
Conversely, one can find a sequence of cylindrical ends with fixed doo and arbi- 
trarily large Gromov dimension (cf. Corollary 2.4). 

The two notions however, coincide on some very special spaces, such as 
cartesian products of M" and a compact set with the product metric. Moreover 
both dimensions are in a sense "coarse" , since they are invariant under rough 
isometries. 

Finally we remark that Gromov dimension is an asymptotic topological di- 
mension, since it is a coarse analogue of the Lebesgue covering dimension, ac- 
cording to Dranishnikov jfj). Ours instead is an asymptotic metric dimension. 
Indeed it is an asymptotic counterpart of the Kolmogorov-Tihomirov metric 
dimension, and is a dimension in the context of noncommutative geometric 
measure theory jyj |l3) . 



2 Asymptotic dimension of some cylindrical ends 

In this Section we want to compare our work with a work of Davies. In Q he 
defines the asymptotic dimension of cylindrical ends of a Riemannian manifold 
M as follows. Let E C M be homeomorphic to (1, oo) x A, where A is a compact 
Riemannian manifold. Set dE := {1} x A, E r := {x e E : 5(x, dE) < r}, where 
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5 is the restriction of the metric in M. Then E has asymptotic dimension D if 
there is a positive constant c s.t. 



r D < vol{E r ) < cr D , (2.1) 



for all r > 1. Davies does not assume bounded geometry for E. If one does, the 
two definitions coincide, more precisely if an asymptotic dimension d la Davies 
exists, it coincides with ours. 

Proposition 2.1. With the above notation, if the volume form on E is a uni- 



formly bounded measure (as in Definition 1.1C), or in particular if E has bounded 
geometry (as in Definition \l.l 1 ), and there is D as in ( |2.l| ), then doo(E) = D. 

Proof. Choose o £ E, and set 5 :— 6(o,dE), A := diam(dE). Then it is easy 
to prove that Ers-a C Be{o,R) C Er + s 



Then c~ 1 (R — 6 — A) D < vol(B E (o,R)) < c{R + S) D , and from Proposition 1.12 



the thesis follows. □ 

Motivated by (||, example 16), let us set the following 

Definition 2.2. E is a standard end of local dimension N if it is homeomorphic 
to (l,oo) x A, endowed with the metric ds 2 = dx 2 + f(x) 2 dui 2 , and with the 
volume form dvol — f(x) N ~ 1 dxdvol UJ , where (A, u>) is an (N — l)-dimensional 
compact Riemannian manifold, and / is an increasing smooth function. 

Proposition 2.3. The volume form on a standard end E is a uniformly bound- 



measure. Therefore, if E satisfies equation (2.1), we get doo(E) = D 



Proof. It is easy to show that, for (xq,pq) € E, r < Xq — 1, 



C [x - r, x +r]x B a [ p , — 

So that, with Vx(x,r) := vol(Bx(x, r)), 

fix^^dx V A Po,77 ; — r^r < V E ((x ,po),r) 

x -r/2 V f{xo + r/2)J 

< / /(^rf^A ft: ' 

Jxo-r \ 



f(xo - r) 



which implies 

rf(x - r/2)"- 1 V A (p Q ,—J^—\ <V E ((x ,p ),r) 
V f{x Q + r/2)J 

< 2rf(x + rf- 1 V A [ p Q 



fi x o - r). 
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As for x -* oo, V A {po, /( g ^ r) ) ~ c ( f(xl-r) J > and the same holds for 

r/2 - 
/(xo+r/2)- 



Va(POi t/ZJl /<> ■ ) ), we S et the thesis. □ 



Corollary 2.4. Let S be the standard end given by E := (l,oo) x S 1 , en- 
dowed with the metric ds 2 — dr 2 + r 2 (~ D ~ 1 - )/ ^ r_1 ) dio 2 , and with the volume form 
dvol = r D - 1 drd N - 1 uj (§|, example 16). Then d^E) = D. 

Remark 2.5. Observe that d 00 (M) makes sense for any metric space, hence for 
any cylindrical end, while Davies' asymptotic dimension does not. Indeed let 
E := (1, oo) x S 1 , endowed with the metric ds 2 = dr 2 + f(r) 2 dcu 2 , and with the 
volume form dvol = f{r)drduj, where f(r) := -j^(r 2 lo gr) . Then d oc (E) = 2, 



but vol{E r ) does not satisfy one of the inequalities in (2.1). 

Before closing this section we observe that the notion of standard end allows 
us to construct an example which shows that we could obtain quite different 
results if we used lim inf instead of lim sup in the definition of the asymptotic 
dimension. It makes use of the following function 

fx a; € [1, fli] 

f(x) = t 2 + b n -l + Cn-l + (x- 02n-l) X € [a.2n-U 0>1n] 



2 On—1 "T C'n + \/x - am + 1 x e [a 2 „, a 2rl +i] 



where a := 0, a n -a n _! := 2 2 ", b n := ELi y/2 2 ' k+1 + 1, c n := ELiC 2 " 
n > 1. 

Proposition 2.6. Let M be the Riemannian manifold obtained as a C°° reg- 
ularization of C U v E, where C :— {(x,y,z) E M. 3 : (x — l) 2 + y 2 + z 2 — 
x < 1}, with the Euclidean metric, E := [l,oo) x S , endowed with the met- 
ric ds 2 = dx 2 + f(x) 2 du> 2 , and with the volume form dvol = f(x)dxdu>, where 
tp is the identification of {y 2 + z 2 — 1, x = 1} with {1} x S . Then the volume 
form is a uniformly bounded measure, doo(M) > 2 but d oa (M) < 3/2, where 
d^M) := lim™ lim inf ^ isaa^^l . 

Proof. Set o := (0, 0, 0) E M, then it is easy to see that, for n — > oo, a n ~ 2 2 , 
~ c„ ~ 2 2 ", and 



1 



2 

2n 



area(B M (o,a 2n )) ~ -a. 

area(B M (o,a 2n -i)) ~ g a 2n-i 

so that, calculating the limit of lo & are ®{BM(o,R)) Qn ^ e sequence R — <22„ we 
get 2, while on the sequence R — a 2n -i we get 3/2. The thesis follows easily, 
using Proposition 1.12] . □ 
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3 The asymptotic dimension and the 0-th Novikov 
Shubin invariant 

In this Section we show that, for a class of open manifolds of bounded geome- 
try, the asymptotic dimension coincides with the 0-th Novikov-Shubin invariant 
defined in |13| . In all this Section M denotes a manifold of C°°-bounded geom- 
etry, i.e. M has positive injectivity radius, and the curvature tensor is bounded 
together with all its covariant derivatives. We assume moreover that M satisfies 

Assumption 3.1. there are A, C, C > s.t. for all x £ M, r > 0, 

V(x, 2r) < AV(x, r) (3.1) 
( <Pr(x,x) < ^° _ (3.2) 



V{x,y/r) -"' v ' ' ~ V{x,y/r) 
where V(x, r) := vol(B(x, r)) and pt{x, y) is the heat kernel on M. 

Remark 3.2. (i) Inequality ( |3.l| ) is introduced in j| and called the volume dou- 
bling property. 

(ii) A result of Coulhon-Grigor'yan (||, Corollary 7.3) (@, Proposition 5.2) 



states that Assumption 3.1 is equivalent to the following isoperimetric inequal- 
ity introduced in Q. There are a, /3 > s.t. for all x 6 M, r > 0, and all 
regions U C B(x,r), 

where Xi(U) is the first Dirichlet eigenvalue of A in U . 



(Hi) Assumption 3.1 is satisfied by all manifolds with positive Ricci curvature 
[ p^| , and covering manifolds whose group of deck transformations has polyno- 
mial growth p0| . 

Proposition 3.3. Let M be a complete Riemannian manifold of CP -bounded 

geometry, satisfying Assumption \3.\ 

Then d^M) = limsup^^ ~ 21 °&^ X ' X -, for any x G M. 



Proof. Follows from Proposition l.ll and estimates (3^). □ 



Remark 3.4- The previous result shows that there are some connections between 
the asymptotic dimension of a manifold and the notion of dimension at infinity 
for semigroups (in our case the heat kernel semigroup) considered by Varopoulos 
(see (22)). 

The volume doubling property is a weak form of polynomial growth condi- 
tion, and still guarantees the finiteness of the asymptotic dimension (for mani- 
folds of bounded geometry) . 

Proposition 3.5. Let M be a complete Riemannian manifold of C°° -bounded 



geometry, and suppose the volume doubling property (3.1) holds. Then M has 
finite asymptotic dimension. 
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Proof. Let R > 1, and n e N be s.t. < i? < 2™. Then y(x,i?) < 

y(x,2 n ) < A n y(x,l), so that 



1 < ^f'^ < A n < AR}°^ 
V(x,l) 



A 



Therefore d x (M) = lim sup^ 1 ° 8 1 ^^ fl) < log 2 A. □ 

Definition 3.6. |Q A regular exhaustion % is an increasing sequence {K n } of 
compact subsets of M, whose union is M, and such that, for any r > 

Um vol{Pen+(K n ,r)) = 
n— >oo vol(Pen~(K ni r)) 

where we set Pen + (K,r) :— {x 6 M : S(x,K) < r}, and Pen~(K,r) := the 
closure of M \ Pen+{M \ K, r). 

Proposition 3.7. Let M be an open manifolds of C 00 '-bounded geometry and 
satisfying Assumption 3.1. 

(i) There is 7 > s.t. for any x, y £ M, r > 0, if B{x, r) n B{y, r) ^ 0, then 

1 V(x,r) 
7 -F(y,r)- 7 

(m) There is a sequence ni£ff s.t. {B(x,Hk)} is a regular exhaustion of M . 

Proof, (i) The inequality easily follows b y a r esult of Grigor'yan ( Q , Proposition 
5.2), where it is shown that Assumption 3.1 implies the existence of a constant 
7 such that 

\rj V(y,r) \r 

for some positive constants ai, 0:2, for any R> r, and B(x, i?) n £?(?/, r) 7^ 0. 

(m) The statement follows from the fact that the volume doubling property im- 
plies subexponential (volume) growth, so that the result is contained in (p8|, 
Proposition 6.2). □ 

Recall from |l^] that the C*-algebra A of almost local operators on M is the 
norm closure of the finite propagation operators on L 2 (M, dvol). Then 

Proposition 3.8. Jl^ There is on A a lower semicontinuous semifinite trace 
Trjc, which, on the heat semigroup, is given by the following formula, 

T: J Kn tr(p t (x,x))dvol(x) 



Tr x (e-^) = Um a 



vol(K n ) 

where Lim w is a generalized limit. 
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Remark 3.9. (i) The above formula for the trace was considered by J. Roe in 
[ p"8[ . However, this formula does not describe a semicontinuous trace on the C*- 
algebra of almost local operators. Therefore we introduced a semicontinuous 
semifmite regularization in ]l2| . 

(ii) L 2 -Betti numbers for open manifolds have been introduced in |Q, where it 
is shown that the 0-th L 2 -Betti number of a noncompact manifold is zero. For 
this reason it does not appear in the formula for ao below. 

By means of Tr-x we defined the 0-th Novikov-Shubin invariant as 

(MV\ or logTr x (e~ tA ) 

a (M,X) := 2hmsup — . 

t^oo log It 



Theorem 3.10. Let M be an open manifold of CP -bounded geometry and sat- 
isfying Assumption 3.1, endowed with the regular exhaustion 3C given by Propo- 
sition 3.7 (ii). Then the asymptotic dimension of M coincides with the 0-th 



Novikov-Shubin invariant, namely d oc (M) — oiq{A4,%) . In particular cvq is 
independent of the limit procedure Lim w . 



Proof. First, from equation fl3.2| ) and Proposition |3.7| (i), we get 



V(o,Vt) 



V(o,r) 



V(o,r) 



iiDi \ , r , c ttt dvol(x) n'™ 

JB(o,r) V(x,Vi) y ' < ^7 



V(o,r) 



therefore, by Proposition 3.8 we have, 



ci- 1 
V(o, Vt) 



< Tr3c(e~ tA ) < 



V(o,Vi) 
C'-y 



hence, finally, 



doo(M) = 21imsup log ^ '^ = 2hmsup 

t-*oo 21og£ t-»oo 

log Tr-r(e~ tA ) 
< a Q {M,X) = 21imsup— - < 21imsup 

t^oo log j t^oo 

= 21imsup 1 °y ( V )) =^(M). 
t_oo 21ogi 



V(o, V) 

log(C" 7 F(o, Vt)- 1 ) 



log^" 1 ^, Vt)- 1 ) 

lOgi 



The thesis follows. 



□ 
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